"What a Girl Wants" bao gồm hai phiên bản khác nhau đều được viết bởi Shelly Peiken và Guy Roche. Cũng như "Genie in a Bottle", bản gốc "What a Girl Wants" chỉ là một bản teen pop thường thấy có giai điệu catchy và được xem là bài hát được viết ở nốt thấp nhất so với những bài hát Aguilera thể hiện sau này. Nhưng ở bản mới, bài hát đã được phối khí lại với tiết tấu nhanh hơn, lời bài hát và cách điều tiết giọng hát cũng khác hơn so với bản gốc. Tuy nhiên, ở cả hai bản đều không bộc lộ hết khả năng giọng hát của Aguilera cho nên cô thường thay đổi tempo và trình diễn A cappella, reggae hoặc hát gió bài hát này trong các tour diễn để có cơ hội khẳng định giọng hát của mình.

Nội dung bài hát nhận được phản hồi tốt từ phía các nhà phê bình âm nhạc lẫn khán giả bởi trong ca từ có phần lãng mạn, bay bổng và hồn nhiên hơn so với các mối quan hệ giới tính đế cập trong "Genie in a Bottle". Bài hát như một lời cảm ơn đến người bạn trai luôn đứng bên cạnh và không từ bỏ Aguilera khi cô cảm thấy mệt mỏi và cần thời gian để thở. Chính lúc ấy, người bạn trai luôn biết chính xác Aguilera muốn gì và cần gì để làm hài lòng cô. Như một cảm xúc chân thành ập đến, Aguilera bộc lộ lòng biết ơn của mình với chàng trai bằng những câu hát dễ thương: "What a girl wants? What a girl needs? Whatever makes me happy and sets you free. And I'm thanking you for knowing exactly...".